מספר מחברת סמסטר ב מועד א' תאריך: יום ראשון ת.ז 12.7.09 כ בתמוז שעה : 09:00 משך הבחינה: 3 שעות חומר עזר: אסור בחינה בקורס: מבוא לתקשורת מרצים: הדר בינסקי, ד"ר אוסי מוקרין הנחיות: משך הבחינה שלוש שעות. השימוש בכל חומר עזר אסור. הבחינה מכילה ארבע שאלות שאינן שוות בערכן. יש לענות על טופס הבחינה, המחברות לא ייבדקו. יש לענות על השאלות בקצרה ובבהירות. תשובות עמומות לא יתקבלו. טופס הבחינה כולל 11 עמודים )כולל דף זה ) ב ה צ ל ח ה! שאלה 1 2 3 4 סה"כ ציון
שאלה מספר 1: שכבת האפליקציה )20 נק'( א. מוצג לכם כאן מקטע מתוך ההקלטה,httpWebBrowsing.cap המראה את התוכן של שורה 19 בהקלטה. סעיף זה מתייחס רק לתוכן של שורה 19 כפי שהוא מוצג בהקלטה: מה הוא גודלו של האובייקט יחסית לגודל הפריים? ציינו מהו גודל הפריים ומהו גודל האובייקט. אם יש הבדל לדעתכם בין הגדלים, ציינו מה ההבדל, ממה הוא נובע, והסבירו אותו. DNS אחד עולמי. )התייחסו בתשובתכם לגודל, קרבה ב. מנו שלוש סיבות עיקריות לכך שאין שרת לאזורים שונים ו- survivability (. שימו לב, פירוט כל סיבה מהשלוש לא יעלה על שתי שורות. 2
ג. בסקיצה להלן מפורטים קשרים )דו כיווניים( של שרת ותהליכי משתמש: תהליך השרת הוא P4, והוא נמצא במחשב C. תהליכים,P2 P3 נמצאים במחשב B, ותהליך P1 נמצא במחשב.A מקרא: SP=Source port, DP= Destination Port כל התקשורת המוצגת היא תקשורת sockets שנפתחו מעל TCP אל מול שרת.TCP נתון, כי רוצים להפוך את השרת לשרת,UDP ולכן גם הבקשות יופנו אליו מעל.UDP מאחד ה A או B, עלול להיווצר מצב בו תקשורת כגון זו שבסקיצה איננה אפשרית ב- UDP )ללא שינוי שדות ב- header UDP באופן יזום על ידי הקליינט או מערכת ההפעלה(. מאיזה מחשב, עבור איזה תהליך/ים ולמה? 3
שאלה מספר 2: שכבת התעבורה )30 נק'( הנחנו כי ב- 99% מהמקרים אובדן של חבילות נגרם כתוצאה מעומס ברשת. סביר להניח )ובמציאות זה אכן כך( כי בחיבור TCP בו נשלחת כמות גדולה של מידע, במקרה של עומס ברשת, נאבד יותר מחבילה אחת של מידע. א. הסבירו מהו עומס ברשת. ב. בהתאם להנחה כי אובדן של חבילה מעיד על עומס ברשת, כיצד מזהים ב- TCP עומס ברשת? נניח כעת חיבור TCP בו נשלחת כמות גדולה של מידע )עשרות אלפי חבילות( וכן כי במקרה של עומס ברשת יאבדו 100 חבילות עוקבות. כמו כן נניח כי קצב שליחת החבילות הוא גבוה, קרי, בזמן שיעבור עד זיהוי אובדן החבילות יישלחו עוד מאות רבות של חבילות עוקבות. ג. בהתאם לנתונים ולמנגנונים הקיימים ב- TCP, מה יקרה אם באמצע שליחת המידע נוצר עומס ברשת כך ש- 100 פקטות לא הגיעו ליעדן? בתשובתכם התייחסו רק להעברת המידע והתעלמו ממנגנוני ההימנעות מעומסים avoidance( )congestion ד. ב- TCP קיימים המנגנונים.fast-recovery/fast-retransmit במנגנונים אלה הצד המקבל מחזיר ack עבור כל סגמנט שהתקבל כפי שנלמד בכיתה, והצד השולח פועל לפי המנגנון הבא: בקבלו שלושה acks עם אותו,ack number הוא שולח את הסגמנט המתחיל במספר אותו מציין המקבל ב- ack. האם מנגנון זה נותן פיתרון מוצלח לבעיית האיבודים העוקבים? 4
ה. הציעו פתרון המקיים את התנאי שרק חבילות שאבדו יישלחו מחדש כאשר יש רצפים של איבודים. בתשובתכם הגדירו את השינוי/תוספת לפרוטוקול, מבנה הנתונים וצורת העבודה של.TCP שימו לב, השינויים והתוספות אמורים להיות ישימים ובנוסף להתבסס על החומר שנלמד במהלך הקורס. מבחינת מבנה הנתונים, נממש את פתרון הבעיה בחלק האופציונאלי (options) של TCP ולכן ניתן להוסיף שרטוט סכמתי רק של החלק האופציונאלי ב- header של ה- TCP ולהתייחס רק לשינויים שיחולו בחלק זה בנוסף לצורת העבודה. )כלומר, בחלק הלא אופציונלי אין שינוי(. לנוחותכם מצורף מבנה ה- TCP 5
6
שאלה מספר 3: שכבת התעבורה )20 נק'( נתון תרשים הזמנים הבא, המתאר דוגמת פעולה של Nagle Algorithm ב- TCP, אותו למדנו בכיתה.. 7
)7 נק'( מה הוא Nagle Algorithm ואיזה בעיה הוא מנסה לפתור?.1 )3 נק'( בדוגמא להלן אנו רואים שנשלחו 16 בתים ב- 9 סגמנטים. בכמה סגמנטים היו נשלחים בתים אלה אם לא היו מפעילים את אלגוריתם?Nagle למה?.2 8
)7 נק'( סגמנטים 14 ו- 15 נראים כאילו הם פועלים בניגוד ל- Algorithm,Nagle אך בעצם הם לא. למה נראה שהם פועלים בניגוד לאלגוריתם? הסבירו למה בכל זאת פעולתם תואמת את אלגוריתם.Nagle תשובה מלאה תתאר את סדר האירועים לפי האלגוריתם שגרם לשליחה כפי שהיא בסגמנטים אלה. רק תשובה מלאה ומדוייקת תקבל את מלוא הנקודות של סעיף זה..3 )3 נק'( נאמר על Nagle Algorithm שהוא,Self clocking כלומר, מתזמן את הקצב שלו. למה הכוונה?.4 9
שאלה מספר 4: שכבת הרשת ושכבת הלינק )30 נק'( 1. א. )8 נק'( נתון שמערכת ה של חברת Cooks-R-Us נמצאת מאחורי,Firewall המפעיל.NAT החברה נמצאת בקשר עם מפיץ ידוע בארה"ב, שכתובת שרת הדואר שלו היא 172.67.1.26 ידוע כי באותו זמן שלחו שני עובדים מחברת Cooks-R-Us דואר למפיץ, אחד ממחשב 10.0.0.2 מפורט 5001 והשני ממחשב 10.0.0.6 מפורט 5001 גם. ידוע כי כתובת היציאה מה- Firewall היא 138.76.29.7, וכי מספר הפורט לשרתי דואר הוא 25. מלאו את הפרטים בחבילות ובטבלת ה- NAT למיטב הבנתכם: ב. )2 נק'( כמה subnets יש בדיאגרמת ה- NAT לעיל? 10
)8 נק'( הריצו את האלגוריתם של דיאקסטרה מצומת E בגרף הבא, ומצאו מה הם המרחקים ממנו לכל אחד מהצמתים. נתון שמשקלי כל הקשתות הם 1. הראו כל פעם מי הצומת הבא שנכנס לקבוצת הייחוס ממנה מודדים מרחקים, ומה המרחק המינימאלי..2 A B D C E 11
)5 נק'( מה היא בעיית ה- infinity counting to בפרוטוקול?RIP.3 )7 נק'( מה הוא פרוטוקול?ALOHA מה הוא פרוטוקול?Slotted ALOHA מה ההבדל ביניהם ומי נותן ניצולת קו יותר טובה? למה? _.4 _ 12